Distributed Consensus in Wireless Networks With Probabilistic Broadcast Scheduling
نویسندگان
چکیده
We consider distributed average consensus in a wireless network with partial communication to reduce the number of transmissions every iteration/round. Considering broadcast nature channels, we propose probabilistic approach that schedules subset nodes for broadcasting information their neighbors round. compare several heuristic methods assigning node probabilities under fixed per Furthermore, introduce pre-compensation method correct bias between value and initial values, suggest possible extensions our design. Our results are particularly relevant developing communication-efficient protocols environment limited frequency/time resources.
منابع مشابه
Quasi-Dynamic Scheduling in Wireless Broadcast Networks
The broadcasting nature of wireless networks provides an inherent advantage of utilizing the broadcast gain. To improve the efficiency of the network gain associated with multiuser diversity should be optimally exploited simultaneously keeping in mind the problems of wireless networks. One of the most notable problems which we have focused in this paper is the degradation of Signal-to-Noise Rat...
متن کاملDistributed Broadcast in Wireless Networks with Unknown Topology
A multi-hop synchronous wirelss network is said to be unknown if the nodes have no knowledge of the topology. A basic task in wireless network is that of broadcasting a message (created by a fixed source node) to all nodes of the network. Typical operations in real-life wireless networks is the multi-broadcast that consists in performing a set of r independent broadcasts. The study of broadcast...
متن کاملUnbiased consensus in wireless networks via collisional random broadcast and its application on distributed optimization
We first propose an unbiased consensus algorithm in wireless networks via random broadcast, by which all the nodes tend to the initial average in mean almost surely. The innovation of the algorithm lies in that it can work in any connected topology, in spite of the possible collisions from simultaneous data arriving at receivers in a shared channel. Based on the consensus algorithm, we propose ...
متن کاملEnergy-aware scheduling with probabilistic deadline constraints in wireless networks
In a shared-medium wireless network, an effective technique that allows for a tradeoff of message transmission time for energy savings is to transmit messages over multiple smaller hops as opposed to using the long direct source-destination hop. In this context, we address the problem of scheduling messages with probabilistic deadline constraints. Unlike most other works in this area, we consid...
متن کاملProbabilistic Optimization for Energy-Efficient Broadcast in All-Wireless Networks
We study optimization methods for source-initiated energyefficient broadcast in all-wireless networks. The minimum energy broadcast (MEB) problem in wireless networks proved to be NP-complete [1,4]. Past studies on MEB problem [1,2,5,8,9] focus on deterministic optimization to construct energy-efficient broadcast tree. In this paper, we present a probabilistic optimization approach, the Randomi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2023
ISSN: ['1558-2361', '1070-9908']
DOI: https://doi.org/10.1109/lsp.2023.3240647